Generalized P Colonies with passive environment

نویسنده

  • Lucie Ciencialová
چکیده

We study two variants of P colonies with initial content of P colony and so called passive environment: P colonies with two objects inside each agent that can only consume or generate objects, and P colonies with one object inside each agent using rewriting and communication rules. We show that the first kind of P colonies with one consumer agent and one sender agent can generate all sets of natural numbers computed by register machines, and hence they are computationally universal in the Turing sense. Similarly, also the second kind of systems with three agents with rewriting/consuming rules is computationally complete. The paper improves previously published universality results concerning generalized P colonies, and it also extends our knowledge about very simple multi-agent systems capable of universal computation.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

مقایسه حس عمقی مفصل شانه در زنان با و بدون‌شلی عمومی مفاصل

Objective Generalized joint hypermobility predisposes some individuals to a wide variety of musculoskeletal complaints, especially in the shoulder joint. Proprioception, which includes joint position sense and sense of movement, has an important role in the functional stability of shoulder joint. Given the critical role of proprioception in the functional stability of shoulder, the primary aim ...

متن کامل

Colonies - the Simplest Grammar Systems

Brief introduction to the colonies, the grammars systems interacting on common passive environment with components individual ly producing finite languages, is presented. An overview of the topic is completed by large number of references. I(eywords: grammar system, colony, generative power, hierarchy

متن کامل

Eco-P Colonies

Eco-P colonies are constructed as natural extension of P colonies with dynamical evolution of environment. P colonies are one of the kind of computational models based on independent autonomous agents represented by membrane systems working and evolving in a shared environment. These acts are based on the set of program associated with every agent. There are two types of agents in eco-P colonie...

متن کامل

Homogeneous P Colonies

We study P colonies introduced in [8] as a class of abstract computing devices composed of independent membrane agents, acting and evolving in a shared environment. In the present paper especially P colonies are considered, which are homogeneous with respect to the type of rules in each program of agents. The number of agents, as well as the number of programs in each agent are bounded, which a...

متن کامل

P Colonies with a Bounded Number of Cells and Programs

We continue the investigation of P colonies, a class of abstract computing devices composed of very simple agents, acting and evolving in a shared environment. We show that if P colonies are initialized by placing a number of copies of a certain object in the environment, then they can generate any recursively enumerable set of numbers with a bounded number of cells, each cell containing a boun...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2016